//#include <iostream>
//using namespace std;
//
//const int N=2e5+10,INF=0x3f3f3f3f;
//int a[N],f[N];
//int n;
//
//int main()
//{
//	cin>>n;
//	for(int i=1;i<=n;i++){
//		cin>>a[i];
//	}
//	f[0]=0;
//	for(int i=1;i<=n;i++){
//		f[i]=max(a[i],f[i-1]+a[i]);
//	}
//	int ret=-INF;
//	for(int i=1;i<=n;i++){
//		ret=max(ret,f[i]);
//	}
//	cout<<ret<<endl;
//	return 0;
//}
